#include<bits/stdc++.h>
using namespace std;

int n,t;
long long ans;
long long a[100005];
bool c[100005];

long long cal()
{
	long long nn=0;
	int pre0=0,pre1=0;
	for(int i=1;i<=n;i++)
	{
		if(!c[i])
		{
			if(a[pre0]==a[i])nn+=a[i];
			pre0=i;
		}
		else 
		{
			if(a[pre1]==a[i])nn+=a[i];
			pre1=i;
		}
	}
	return nn;
}

void dfs(int cnt)
{
	if(cnt>n)
	{
		ans=max(ans,cal());
		return;
	}
	dfs(cnt+1);
	c[cnt]=true;
	dfs(cnt+1);
	c[cnt]=false;
	return;
}

int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin>>t;
	while(t--)
	{
		ans=0;
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		dfs(1);
		cout<<ans<<endl;
	}
	return 0;
}
